|
1.
基于遗传算法聚类的变异体约简
曾凡平 黄玉涵 张美超 潘能刚
计算机应用
2011, 31 (05):
1314-1317.
DOI: 10.3724/SP.J.1087.2011.01314
对导致变异测试高代价的原因之一——测试过程中容易产生数目庞大的变异体进行了研究,提出基于遗传算法聚类的变异体约简方法。把具有相似特征的变异体置于同一簇中,再从每个簇中随机选择一个作为代表,从而实现变异体的约简。实验表明:1)该方法可在不降低构造出的测试用例集的测试充分度的前提下,约简变异体;2)与K-means算法和凝聚型层次聚类算法相比,该方法能够在自动产生合适的聚类数目的同时,具有更优的约简效果。
相关文章 |
多维度评价
|
|